New Provably Secure Blind Signature Scheme with Weil Pairing

-------------------------------------------------------------------ABSTRACT-----------------------------------------------------Blind signature scheme provide the feature that a user is able to get a signature without giving the actual message to the signer. Many Blind signature schemes have been proposed in which security are based on intractability of factoring or DLP (Discrete Logarithm Problem ). In 2010, Fan et al.[11] gave a provably secure randomized blind signature whose security was based on solving ECDLP(Elliptic Curve Discrete Logarithm Problem). The security of this scheme is improved in order to propose a more secure and efficient scheme. The security of proposed scheme is based on expressing the torsion point of curve into linear combination of its basis points. This is more complicated than solving ECDLP (Elliptic Curve Discrete Logarithm Problem). Also, the simulation results from AVISPA tools confirm the security analysis of proposed protocol.